Using directed graphs to describe entity dependency in stable distributed persistent stores
نویسندگان
چکیده
In a persistent object store, the acts of modifying data and reading modified data result in the creation of dependencies between the modifying process and the data. Dependencies may be represented using sets, and over time these may grow to encompass many objects and processes. Checkpoint and roll-back operations must propagate to all elements in such a set. This paper presents a new notation for representing dependencies, and shows that dtrerentiating between the dependencies created by modifying data and reading modified data reduces the extent of propagation of checkpoint and roll-back
منابع مشابه
Hardware Support for Stability in a Persistent Architecture
Persistent stores support uniform management of data objects regardless of their lifetimes and locations. Such stores typically maintain a self-consistent state even after failure of the host computer system. This property is termed stability, and may be achieved using operations called checkpoints. When objects in the store are modified, or modified objects are accessed, dependencies are creat...
متن کاملOperating system support for object dependencies in persistent object stores
Persistent object stores provide uniform management of short-term and long-term objects. Such stores ensure the integrity of the data even after occurrence of a failure, by guaranteeing the existence of some previous selfconsistent stable state at each point in time. Maintaining a consistent state of a persistent store necessitates recording of inter-object dependencies and checkpointing of eac...
متن کاملReducing the Extent of Cascadable Operations in Stable Distributed Persistent Stores
The act of accessing data objects in a persistent store may result in the creation of state dependencies between the accessing processes and data objects. It is important for the logical integrity of the store that checkpoint or roll-back of all dependent entities (processes or objects) occurs as an atomic action. Reducing the number of dependent entities in the system leads to shortening of th...
متن کاملDirected Dependency Graph based Concurrency Control for Persistent Systems
Persistent stores abstract over all aspects of storage including the distinction between primary and secondary storage. One consequence of this abstraction is that the store appears to the user to be free from failure. Since computers are vulnerable to failure, persistent systems typically provide mechanisms to support this appearance of a failure-free store. These allow the system to recover a...
متن کاملA Novel Approach to Conditional Random Field-based Named Entity Recognition using Persian Specific Features
Named Entity Recognition is an information extraction technique that identifies name entities in a text. Three popular methods have been conventionally used namely: rule-based, machine-learning-based and hybrid of them to extract named entities from a text. Machine-learning-based methods have good performance in the Persian language if they are trained with good features. To get good performanc...
متن کامل